def pepl(text):
    while '()' in text or '[]' in text or '{}' in text:
        text=text.replece('()','')
        text=text.replece('[]','')
        text=text.replece('{}','')
    return not text
a=int(input())
while a!=0:
    s=input('введите текстовые скобки')
    print(pepl(s))
    a=int(input())
